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Abstract 



In this paper we generalize Olshanskii's small cancellation theory over ordinary 
hyperbolic groups to relatively hyperbolic settings. This theory is then used to prove 
various embedding theorem for countable groups. For instance, we show that any 
countable torsion free group can be embedded into a finitely generated group with 
exactly 2 conjugacy classes. In particular, this gives the affirmative answer to the well- 
known question of the existence of a finitely generated group G other than Z/2Z such 
that all nontrivial elements of G are conjugate. 



1 Introduction 

Originally the notion of relative hyperbolicity was proposed by Gromov [llj in order to 
generalize various examples of algebraic and geometric nature such as Kleinian groups, 
fundamental groups of hyperbolic manifolds of pinched negative curvature, small cancel- 
lation quotients of free products, etc. It has been extensively studied in the last several 
years from different points of view. The main aim of this paper is to generalize the small 
cancellation theory over hyperbolic groups developed by Olshanskii [22] to relatively hyper- 
bolic settings. Our approach is based on author's papers [23l 1211 [25] , where the necessary 
background is provided. In the present paper we apply small cancellations over relatively 
hyperbolic groups to prove embedding theorems for countable groups. Further applications 
of our methods can be found in [H [H [1 [H [201 [26] . 

In the paper |13] . Higman, B.H. Neumann, and H. Neumann proved that any countable 
group G can be embedded into a countable group B such that every two elements of the 
same order are conjugate in B. We notice that the group B in [T3] is constructed as a union 
of infinite number of subsequent HNN-extensions and thus B is never finitely generated. 
On the other hand, any countable group can be embedded into a 2-generated group [13] . 
Our first theorem is a natural generalization of both of these results. For a group G, we 
denote by vr(G) the set of all finite orders of elements of G. 

Theorem 1.1. Any countable group G can be embedded into a 2-generated group C such 
that any two elements of the same order are conjugate in G and vr(G) = vr(C). 
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Corollary 1.2. Any countable torsion-free group can be embedded into a (torsion-free) 
2-generated group with exactly 2 conjugacy classes. 



Since the number of finitely generated subgroups in any 2-generated groups is at most 
countable and the number of all torsion-free finitely generated groups is uncountable, we 
have 

Corollary 1.3. There exists an uncountable set of pairwise non-isomorphic torsion-free 
2~generated groups with exactly 2 conjugacy classes. 

We note that the question of the existence of an (at least one) finitely generated group 
with exactly 2 conjugacy classes other than Z/2Z was open until now. It can be found, 
for example, in |16[ Problem 9.10] or in [3l Problem FP20]. (Positive solution has been 
announced by Ivanov in 1989 [14', 15] but the complete proof has never been published.) 
Cor ollarv 11.31 provides first examples of such groups. Starting with the group G = Z/p"~^Zx 
H for n > 3, where p is a prime number and H is a torsion-free group, we can generalize 
the previous result. 

Corollary 1.4. For any n € N, n > 2, there is an uncountable set of pairwise non- 
isomorphic finitely generated groups with exactly n conjugacy classes. 

For large enough prime numbers n, the first examples of finitely generated infinite peri- 
odic groups with exactly n conjugacy classes were constructed by Ivanov (see [21] ) as limits 
of hyperbolic groups (although hyperbolicity was not used explicitly). Here we say that G 
is a limit of hyperbolic groups if there exists a finitely generated free group F and a series 



of normal subgroups Ni <\ N2 < . . . oi F such that G = F/N for = |J A'^j and each of the 



groups F/Ni, i = 1,2, ... is hyperbolic. In contrast it is impossible to construct a finitely 
generated group other than Z/2Z with exactly 2 conjugacy classes in this way. 

Indeed suppose that a finitely generated group G has exactly 2 conjugacy classes. If G 
is not torsion-free, then G is a group of exponent p for some prime p as the orders of all 
nontrivial elements of G are equal. If p = 2, G is abelian and hence is isomorphic to Z/2Z. 
In case p > 2, there exist non-trivial elements g,t G such that 



The equality g"^^'^ = t'^gt^g^^ = gg^^ = 1 implies 2^ — 1 = 0{mod p). However, by the 
Fermat Little Theorem, we have 2^ — 2 = O(mod p), which contradicts the previous equality. 
Assume now that G is torsion-free. If G is a limit of hyperbolic groups F/Ni, i = 1; 2, . . ., 
then for some i large enough, there are elements g,t F/Ni of infinite order that satisfy 
([1]). This leads to a contradiction again since the equality of type ([I]) is impossible in a 
hyperbolic group if the order of g is infinite [101 lllj . 

Another theorem from [13] states that any countable group G can be embedded into a 
countable divisible group D. We recall that a group D is said to be divisible if for every 
element d (z D and every positive integer n, the equation x^ = d has a solution in D. 
A natural example of a divisible groups is Q. The question of the existence of a finitely 
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t-^gt = g^. 
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generated divisible group was open during a long time. The first examples of such a type 
were constructed by Guba [12] (see also [21]). 

Later Mikhajlovskii and Olshanskii [18] constructed a more general example of a finitely 
generated verbally complete group, that is a group W such that for every nontrivial freely 
reduced word w{xi) in the alphabet xf^,xf^, . . . and every v G W, the equation w{xi) = v 
has a solution in W. That is, there are elements vi,V2, ■ ■ ■ € W such that w{vi) = v in 
W, where w{vi) is the word obtained from wi^Xi) by substituting Vi for Xi, i = 1,2.... 
Comparing these results one may ask whether any countable group can be embedded into 
a finitely generated divisible (or verbally complete) group. The next theorem provides the 
affirmative answer. 

Theorem 1.5. Any countable group H can be embedded into a 2-generated verbally complete 
group W. Moreover, if H is torsion-free, then W can be chosen to be torsion-free. 

Note that the condition '/r(G) = 7r(W^) can not be ensured in Theorem 11.51 Indeed, it is 
easy to show that if a divisible group W contains a nontrivial element of finite order, then 
-KiW) = N. As above, we obtain 

Corollary 1.6. There exists an uncountable set of pairwise non-isomorphic 2-generated 
verbally complete groups. 

Acknowledgment. The author is grateful to A. Minasyan and the anonymous referee 
for careful reading of the manuscript and useful remarks. 

2 Outline of the method 

In this section we give the proofs of Theorem 11.51 and Theorem 11.11 modulo technical results 
which are obtained in Sections 4-6. We assume the reader to be familiar with the notion of 
a relatively hyperbolic group and refer to the next section for precise definitions. 

Let G be a group that is hyperbolic relative to a collection of subgroups {Hx}x£A- We 
divide the set of all elements of G into two subsets as follows. An element g € G is said 
to be parabolic if g is conjugate to an element of Hx for some A € A. Otherwise g is said 
to be hyperbolic. Recall also that a group is elementary if it contains a cyclic subgroup of 
finite index. The following result concerning maximal elementary subgroups is proved in 
[24] [Theorem 4.3, Corollary 1.7]. 

Theorem 2.1. Let G be a group hyperbolic relative to a collection of subgroups {Hx}xeA, 
g a hyperbolic element of infinite order of G. Then the following conditions hold. 

1. The element g is contained in a unique maximal elementary subgroup Ecig) of G, 
where 

Eg{9) = {feG: f-^g"f = for some n G N}. 

2. The group G is hyperbolic relative to the collection {Hx}xeA U {Ecig)}- 
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Given a subgroup H < G, we denote by the set of all hyperbolic elements of infinite 
order in H. Recall also that two elements f,g £ are said to be commensurable (in G) if 
is conjugate to in G for some non-zero k,l. 

Definition 2.2. A subgroup H < G is called suitable, if there exist two non-commensurable 
elements /i, /2 G such that Edfi) n EG{f2) = I- 

The next lemma is proved in Section 6. 

Lemma 2.3. Let G be a group hyperbolic relative to a collection of subgroups {H\}x^\, H 
a suitable subgroup of G. Then there exist infinitely many pairwise non-commensurable (in 
G) elements /ii,/i2,... G such that for alii = 1,2,..., Edhi) = {hi). In particular, 
Ecihi) n Ecihj) = {1} whenever i i- 

Our main tool is the following theorem proved in Section 6. The proof is based on a 
certain small cancellation techniques developed in Sections 4 and 5. 

Theorem 2.4. Let G be a group hyperbolic relative to a collection of subgroups {Hx}x^\, 
H a suitable subgroup of G, and ti, . . . ,tm arbitrary elements of G. Then there exists an 
epimorphism rj: G G such that: 

1. The group G is hyperbolic relative to {r]{H\)}\^\. 

2. For any i = 1, . . . ,m, we have r]{ti) € r]{H). 

3. The restriction of rj to |J Hx is injective. 

xeA 

4- ijiH) is a suitable subgroup of G. 

5. An element of G has finite order, only if it is an image of an element of finite order in 
G. In particular, if all hyperbolic elements of G have infinite order, then all hyperbolic 
elements of G have infinite order. 

The next theorem is proved in [13j [Corollary 1.4]. For finitely generated groups this 
result was also proved by Dahmani in [7]. It is worth noting that we use the theorem for 
infinitely generated groups in this paper. 

Theorem 2.5. Suppose that a group G is hyperbolic relative to a collection of subgroups 
{IIx}xeA U {K} and for some u £ A, there exists a monomorphism l: K ^ H^. Then the 
HNN -extension 

G= {G,t\ t-^kt = L{k), keK) (2) 
is hyperbolic relative to {Hx}xeA- 

Theorems 11.51 and 1 1 . 1 1 can be obtained in a uniform way from the following result. 

Theorem 2.6. Suppose that R is a countable group such that for any elementary group E 
satisfying the condition tt{E) C tt(R), there exists a subgroup of R isomorphic to E. Then 
there is an embedding of R into a 2-generated group S = S{R) such that any element of S 
is conjugate to an element of R in S. In particular, 'k{S) = ti{R). 
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Proof. The desired group S is constructed as an inductive limit of relatively hyperbolic 
groups as follows. Let us set 

G{0)=R*F{x,y), 

where F{x,y) is the free group of rank 2 generated by x and y. We enumerate all elements 
of 

R= {1 = ro,ri,r2, . . .} 

and 

G(0) = {1 = 50,51,52,...}. 

Suppose that for some i > 0, the group G{i) has already been constructed to- 
gether with an epimorphism : G(0) — > G{i). We use the same notation for elements 
x,y,rQ,ri, . . . , go, gi, . . . and their images under in G{i). Assume that G{i) satisfies the 
following conditions. (It is straightforward to check these conditions for G(0) and the iden- 
tity map ^o: G{0) G(0).) 

(i) The restriction of to the subgroup R is injective. In what follows we identify R 
with its image in G{i). 

(ii) G{i) is hyperbolic relative to R. 

(iii) The elements x and y generate a suitable subgroup of G{i). 

(iv) All hyperbolic elements of G{i) have infinite order. In particular, 7r(G(i)) = Tr{R). 

(v) The elements go, . . . ,gi are parabolic in G{i). 

(vi) In the group G{i), the elements rg, . . . , are contained in the subgroup generated by 
X and y. 

The group G{i + 1) is obtained from G{i) in two steps. 

Step 1. Let us take the element gi^i and construct a group G{i + 1/2) as follows. If 
is a parabolic element of G{i), we set G{i + 1/2) = G{i). If gi+i is hyperbolic, the 
order of gj+i is infinite by (iv). Furthermore, since 7r(£'G(j)((7j+i)) C 7r(G(i)) = vr(i?), there 
is a monomorphism l: EQ(^^-^{gi^i) — > R. Then we take the HNN-extension 

G{i + 1/2) = {G{0),t j t'^et = L{e), e € i?G(i)(5i+i)). 

In both cases G{i + 1/2) is hyperbolic relative to R. Indeed this is obvious in the first 
case and follows from the second assertion of Theorem 12.11 and Theorem 12.51 in the second 
one. Note also that all hyperbolic elements of G{i + 1/2) have infinite order. (In the second 
case this immediately follows from the description of periodic elements in HNN-extensions 
dZl Ch. IV, Theorem 2.4].) 

Step 2. First we wish to show that the subgroup generated by x and y is suitable in 
G{i + 1/2). This is obvious in case gi+i is parabolic in G{i), so we consider the second case 
only. Since (x, y) is suitable in G{i) by (iii), Lemma[2]3]yields the existence of infinitely many 
pairwise non-commensurable (in G{i)) hyperbolic elements hj G {x,y) of infinite order, j = 
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1, 2 . . ., such that EQ(^£^{hj) = (hj). At most one of these elements is commensurable with 
gi-^i in G{i). Therefore, there exist two non-commensurable in G{i) hyperbolic elements 
of infinite order, say /ii,/i2 € {x,y), such that hj is not commensurable with gi^i in G{i) 
for j = 1,2. In particular, hj, j = 1,2, is not conjugate to an element of EQ(^i^{gi^i) as 
{gi+i) has finite index in EQ(^^-^(gi^i). According to Britton's Lemma on HNN-extensions 
\n\ Ch. 5, Sec. 2], this implies that hi and /12 are hyperbolic and non-commensurable 
in G{i + 1/2). Furthermore, if for some j = 1,2, n E N, and u £ G{i + 1/2), we have 
u~^h'jU = h^"', then u G G{i) by the Britton Lemma. Thus the explicit description of 
maximal elementary subgroups from the first assertion of Theorem 12.11 yields the equality 
EG{i+i/2){hj) = EG{i){hj) for j = 1,2. Finally since EG(i){hj) = (hj) and hi, /12 are 
non-commensurable, we have 

EG(i+l/2)ihl) n EG(i+i/2){h2) = ^G(i)(^l) n EG(i){h2) = (hi) n (/l2) = {1}. 

By Definition 12.21 this means that the subgroup generated by x and y is suitable in G{i+l/2). 

We now apply Theorem 12.41 to the group G = G{i + 1/2), the subgroup H = {x,y) < 
G{i + 1/2), and the set of elements {t,rj+i}. Let G{i + 1) = G, where G is the quotient 
group provided by Theorem 12.41 Since t becomes an element of {x,y) in G{i + 1), there 
is a naturally defined epimomorphism ^j+i : G'(O) — > G{i + 1). Using Theorem 12.41 it is 
straightforward to check properties (i)-(vi) for G{i + 1). This completes the inductive step. 

Let Ni denote the kernel of . Observe that Ni, N2, ■ ■ ■ form an increasing normal series 
and set S = G{0)/N, where N = (Ji^i-^i- By (i) the subgroup R is embedded into S. 
Further it is easy to see that S is 2-generated. Indeed, G(0) is generated by x, y, ri, r2, . . .. 
Condition (vi) yields rj G {x, y) in S for any i G N. Thus S is generated by x and y. Finally 
let s be an element of S. We take an arbitrary preimage g G G{0) of s. Then the image of 
the element g becomes parabolic at a certain step according to (v). Thus s is conjugate to 
an element of R in S. The theorem is proved. □ 

It remains to derive Theorems ll.5l and ll.li 

Proof of Theorem \l.l[ Let £ denote the free product of all elementary groups E (taken up 
to isomorphism) such that tt{E) C 7r(G). We set G* = G * £. By a theorem from |l3j . 
we can embed G* into an (infinitely generated) group R such that all elements of the same 
order are conjugate in R and 

tt{R) = tt{G*) = tt{G). (3) 

We now apply Theorem 12.61 and embed the group R into a 2-generated group C = S{R) 
such that any element of C is conjugate to an element of R. As all elements of the same 
order are conjugate in R, this is so in C. The equality vr(C) = it{G) follows from ^ as 
7r(C) = 7r{R) by Theorem ESI □ 

Proof of Theorem \1.5[ First note that any countable group G can be embedded into an 
infinitely generated countable verbally complete group R in the following way. (The idea 
comes from the proof of the Higman-Neumann-Neumann theorem on embeddings into 
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divisible groups.) We denote by F = F{ai,a2, ■ ■ ■) the free group with basis oi, 02, . . .. Let 
us enumerate the set of aU pairs 

{pi,P2,---} = {{v,g) : veF\{l},geG\{l}}. 

Starting with the group G we first set G* = G if G is torsion-free, and G* = G*Ei*E2*. ■ ■, 
where {Ei, E2, ■ ■ ■} is the set of all elementary groups (up to isomorphism), otherwise. 
Further we construct a sequence of groups G = Uq < Ui < . . . as follows. Suppose that for 
some i > 0, the group Ui has already been constructed and take Pi+i = {v,g)- There are 
two possibilities to consider. 

1) The element g has infinite order. Then we define C/j+i to be the free product of Ui 
and F with the amalgamated subgroups (g) and (v). 

2) The order of g is n < 00. It is well-known [n\ Theorem 5.2, Ch. 4] that the order of 
the element v in the group H = (oi, 02, . . . | = 1) equals n. Thus the free product of Ui 
and H with amalgamated subgroups (g) and (v) is well-defined. We set C/j+i = Ui*(^g^={^y^H . 

00 

Now let U{G) = U Ui. Obviously G embeds in U{G), U{G) is countable and torsion- 

i=0 

free whenever G is torsion-free, and any equation of type w{xi) = g, where w{xi) is a word 
in the alphabet xf^,xf'^, . . . and g G G, has a solution in U{G). Finally we consider the 

sequence of groups i?i < i?2 < where Ri = U{G) and Ri+i = U{Ri), i = 1,2.... 

00 

Clearly the group R = (J i?i is countable, verbally complete, torsion-free whenever G is 

i=0 

torsion-free, and contains a copy of every elementary group E such that 7t{E) C tt(G). Let 
W = S{R) be the group provided by Theorem 12.61 

Consider an equations w{xi) = v for some v (zW. By Theorem 12.61 there is an element 
t e W such that f'^vt € R. Since R is verbally complete, there is a solution xi = ri, 
X2 = r2, ... to the equation w{xi) = t~^vt in R. Clearly xi = trit^^, X2 = tr2t~^, ... is a 
solution to the equation w{xi) = v. □ 

3 Preliminaries 

Some conventions and notation. We write W = V to express the letter-for-letter 
equality of words W and V in some alphabet. If a word W decomposes as W = V1UV2, we 
call Vi (respectively, V2) a prefix (respectively, suffix) of W. For elements g, t of a group G, 
(7* denotes the element t~^gt. Recall that a subset X of a group G is said to be symmetric 
if for any x £ X, we have x~^ € X. In this paper all generating sets of groups under 
consideration are supposed to be symmetric. 

Word metrics and Cayley graphs. Let G be a group generated by a (symmetric) set 
A. Recall that the Cayley graph r(G, A) of a group G with respect to the set of generators 
A is an oriented labelled 1-complex with the vertex set V{T{G,A)) = G and the edge set 
£^(r(G,^)) = G X A. An edge e = {g, a) goes from the vertex g to the vertex ga and has 
label Lab (e) = a. As usual, we denote the origin and the terminus of the edge e, i.e., the 
vertices g and ga, by e_ and e+ respectively. Given a combinatorial path p = 6162 . . . in 
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the Cayley graph T{G, A), where ei, 62, . . . , 6^ G E{T{G, A)), we denote by Lab (p) its label. 
By definition, Lab (p) = Lab (ei)Lab (62) • • • Lab (e^). We also denote by p-_ = (ei)_ and 
= (efe)_)_ the origin and the terminus of p respectively. The length l{p) of p is the number 
of edges of p. 

Associated to A is the so-called word metric on G. More precisely, the length \g\j\^ of an 
element 5 £ G is defined to be the length of a shortest word in A representing g in G. By 
abuse of notation, we also write \W\ji^ to denote the lengths of the element of G represented 
by a word W in the alphabet A. This is to be distinguished from the lengths of the word 
W itself, which is denoted by \\W\\. 

The word metric on G is defined by distj^if, g) = l/^^^U- We also denote by distji^ the 
natural extension of the word metric to the Cayley graph r(G, ^). 

Van Kampen Diagrams. Recall that a van Kampen diagram A over a presentation 

G={A\0) (4) 

is a finite oriented connected 2-complex endowed with a labelling function Lab : E(A) — > 
A, where E{A) denotes the set of oriented edges of A, such that Lab (e^-*^) = (Lab (e))~^. 
Labels and lengths of paths are defined as in the case of Cayley graphs. Given a cell 11 of 
A, we denote by dH the boundary of 11; similarly, dA denotes the boundary of A. The 
labels of 911 and OA are defined up to a cyclic permutation. An additional requirement is 
that for any cell 11 of A, the boundary label Lab (i9n) is equal to a cyclic permutation of 
a word P^^, where P S C Sometimes it is convenient to use the notion of the so-called 
0-refinement in order to assume diagrams to be homeomorphic to a disc. We do not explain 
here this notion and refer the interested reader to [211 Ch. 4]. 

The van Kampen Lemma states that a word W over the alphabet A represents the 
identity in the group given by ([4]) if and only if there exists a simply-connected planar 
diagram A over (jH) such that Lab (dA) = W |17J Ch. 5, Theorem 1.1]. 

For every van Kampen diagram A over ^ and ani fixed vertex o of A, there is a 
(unique) combinatorial map 7: 5yfc(i)(A) ^ T{G,A) that preserves labels and orientation 
of edges and maps o to the vertex 1 of T{G, A). 

Hyperbolic spaces. Here we briefly discuss some properties of hyperbolic spaces used in 
this paper. For more details we refer to [6l 1101 flT]- 

One says that a metric space M is 6-hyperbolic for some 6 > (or simply hyperbolic) 
if for any geodesic triangle T in M, any side of T belongs to the union of the closed 5- 
neighborhoods of the other two sides. 

Recall that a path p in a metric space is called {X, c)-quasi-geodesic for some A > 0, 
c > 0, if 

dist{q^, (7+) > Xl{q) — c 

for any subpath q of p. Let p be a path in a van Kampen diagram A over ([4]). We need the 
following result about quasi-geodesics in hyperbolic spaces (see, for example, |6j Ch. III. 
H, Theorem 1.7]). 
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Lemma 3.1. For any (5 > 0, A > 0, c > 0, there exists a constant k = k{6,X,c) with the 
following property. If M is a 6-hyperbolic space andp,q are {X, c) -quasi-geodesic paths in 
M with same endpoints, then p and q belong to the closed K-neighborhoods of each other. 

The next result can be easily derived from the definition of a hyperbolic space by drawing 
the diagonal. 

Lemma 3.2. Let M be a 6-hyperbolic metric space, Q a geodesic quadrangle in M . Then 
each side of Q belongs to the closed 26 -neighborhood of the other three sides. 

From Lemma l3.ll and Lemma 13.21 we immediately obtain 

Corollary 3.3. For any 6 > 0, X > 0, c > 0, there exists a constant K = K{6, X, c) with 
the following property. Let Q be a quadrangle in a 5 -hyperbolic space whose sides are (A, c)- 
quasi-geodesic. Then each side of Q belongs to the closed K -neighborhood of the union of 
the other three sides. 

Indeed it suffices to set K = 2{k + 6), where k is provided by Lemma l3. 11 
The proof of the next lemma is also straightforward (see [22\ Lemma 1.7]). 

Lemma 3.4. Let Q be a geodesic quadrangle with sides a,b,c,d in a 6-hyperbolic space. 
Suppose that l{a) > 4max{Z(6), l{d)}. Then there exist subsegments p , q of the sides a and 
b, respectively, such that min{/(p), l{q)} > ^l{o-) — 86 and dist {p±, q±) < 86. 

Passing from geodesic to quasi-geodesic quadrangles one can easily obtain the following. 
The proof is straightforward and consists of replacing the quasi-geometric quadrangle with 
a geodesic one having the same vertices, application of Lemma 13.41 and then Lemma 13.11 
We leave details to the reader. 

Corollary 3.5. Let Q be a {X, c) -quasi-geodesic quadrangle with sides a,b,c,d in a 6- 
hyperbolic space, k = k(A, c) the constant provided by Lemma \3.1\ Suppose that l{a) > 
(4max{/(6), l{d)}-\-c)/ X. Then there exist subsegments p, q of the sides a and b, respectively, 
such that min{/(p), l{q)} > ^(A/(a) — c) — 86 — 2k and dist {p±,q±) < 86 -\- 2k. 

The following lemma is also well known (see, for example, [6l CH. IILH, Theorem 1.13]). 
Recall that a path in a metric space is said to be fe-local geodesic if any its subpath of length 
at most k is geodesic. 

Lemma 3.6. Let r be a k-local geodesic in a 6-hyperbolic metric space for some k > 86. 
Then r is {1/3, 26)-quasi-geodesic. 

Relatively hyperbolic groups. There are many equivalent definitions of relatively hy- 
perbolic groups (see [5l[8l[23] and references therein). In this paper we use the isoperimetric 
characterization suggested in [23]. 

More precisely, let G be a group, {i^A}AeA a collection of subgroups of G, X a subset of 
G. We say that X is a relative generating set of G with respect to {H\}\^/i^ if G is generated 
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by X together with the union of ah Hx- (In what follows we X to be symmetric.) In this 
situation the group G can be regarded as a quotient group of the free product 

F={*xeKHx)*F{X), (5) 

where F{X) is the free group with the basis X. Let N denote the kernel of the natural 
homomorphism F ^ G. If is a normal closure of a subset Q C in the group F, we 
say that G has relative presentation 

(X, Fa,AgA| Q). (6) 

If [jX < oo and tt Q < oo, the relative presentation ([6]) is said to be finite and the group G 
is said to be finitely presented relative to the collection of subgroups {Hx}\^\. 

Set 

n=[_\{Hy\{l}). (7) 

AeA 

Given a word W in the alphabet X \J7i such that W represents 1 in G, there exists an 
expression 

k 

W=Fj[U^Qf^h (8) 

i=l 

with the equality in the group F, where Qi (z Q and fi^F for i = 1, . . . , A;. The smallest 
possible number A; in a representation of the form ^ is called the relative area of W and is 
denoted by Area^^\W). 

Definition 3.7. A group G is hyperbolic relative to a collection of subgroups {H\}x^\ if G 
is finitely presented relative to {-?/a}agA and there is a constant L > such that for any 
word W m. XUTi representing the identity in G, we have Area'^^^iW) < L\\W\\. 

In particular, G is an ordinary hyperbolic group if G is hyperbolic relative to the trivial 
subgroup. An equivalent definition says that G is hyperbolic if it is generated by a finite 
set X and the Cayley graph r{G, X) is hyperbolic. In the relative case these approaches 
are not equivalent, but we still have the following [23^ Theorem 1.7]. 

Lemma 3.8. Suppose that G is a group hyperbolic relative to a collection of subgroups 
{Hx}xeA- Let X be a finite relative generating set of G with respect to {Hx}xeA- Then the 
Cayley graph T{G, X U ?i) of G with respect to the generating set X U 7i is a hyperbolic 
metric space. 

Observe also that the relative area of a word W representing 1 in G can be defined 
geometrically via van Kampen diagrams. Let G be a group given by the relative presentation 
([6]) with respect to a collection of subgroups {-f^AjAeA- We denote by S the set of all words 
in the alphabet Tl representing the identity in the groups F defined by ([5]). Then G has 
the ordinary (non-relative) presentation 

G= {xun\suQ). (9) 
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A cell in van Kampen diagram A over ([9]) is called a Q-cell if its boundary is labelled by a 
word from Q. We denote by Nq{/S) the number of Q-cells of A. Obviously given a word 
W m. X UTi. that represents 1 in G, we have 

Area'-\W)= min JNq{^)}, 

Lab(aA)=VK 

where the minimum is taken over all van Kampen diagrams with boundary label W . 

77;^— components. Finally we are going to recall an auxiliary terminology introduced in 
[23], which plays an important role in our paper. Let G be a group, {-ffAlAeA ^ collection 
of subgroups of G, X a finite generating set of G with respect to {H\\\^{^^ q a path in the 
Cayley graph T{G, XUTC). A subpath p of g is called an H\-component for some A G A (or 
simply a component) of g, if the label of p is a word in the alphabet H\ \ {1} and p is not 
contained in a bigger subpath of q with this property. Two i^A "Components pi,P2 of a path 
q in r(G, X U Ti) are called connected if there exists a path c in r(G, X U Ti) that connects 
some vertex of pi to some vertex of p2 and Lab (c) is a word consisting of letters from 
Hx \ {1}. In algebraic terms this means that all vertices of pi and p2 belong to the same 
coset gH\ for a certain g ^ G. Note that we can always assume c to have length at most 1, 
as every nontrivial element of Hx is included in the set of generators. An i^A "Component p 
of a path q is called isolated if no distinct //A~component of q is connected to p. 

The lemma below is a simplification of Lemma 2.27 from |23) . 

Lemma 3.9. Suppose that G is a group that is hyperbolic relative to a collection of subgroups 
{Hx}xeAi ^ finite generating set of G with respect to {Hx}x£A- Then there exists a 
constant K > and a finite subset 0, Q G such that the following condition holds. Let q be 
a cycle in T{G,X U 7i), pi, . . . ,pk a set of isolated Hx- components of q for some A G A, 
gi, . . . ,gk the elements of G represented by the labels of pi, . . . ,pk respectively. Then for 
any i = 1, . . . ,k, gi belongs to the subgroup (il) < G and the lengths of gi with respect to 
satisfy the inequality 

k 

Y,\9i\n<Kl{q). 

i=l 



4 Small cancellation conditions 



The main aim of this and the following four sections is to generalize the small cancella- 
tion theory over hyperbolic groups developed by Olshanskii in [22j to relatively hyperbolic 
groups. The fact that the Cayley graph T{G,X) of a hyperbolic group G generated by a 
finite set X is a hyperbolic metric space plays the key role in [22] . Lemma 13.81 allows to 
extend this theory to the case of relatively hyperbolic groups. However this extension is 
not straightforward as the Cayley graph T{G, X U Ti.) defined in the previous section is not 
necessary locally finite. 

Roughly speaking, one can divide results about small cancellation conditions from [22] 
into three classes. The first class consists of results about diagrams over presentations 
satisfying small cancellation conditions, which do not use local finiteness of Cayley graphs 
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at all. They can be stated and proved in our settings without any essential changes. The 
main result of this part is Lemma 14.31 stated below. 

Proof of results from the second class do not use local finiteness of the Cayley graph 
either, but they do employ certain facts concerning geometric and algebraic properties of 
ordinary hyperbolic groups. These results can also be reproved with minor changes modulo 
the paper [23], where the corresponding facts about relatively hyperbolic groups are proved. 
For convenience of the reader we provide self-contained proofs in Sections 5 and 6. 

Finally results of the third type explain how to chose words of some specific form satis- 
fying small cancellation conditions. Unlike in ordinary small cancellation theory over a free 
group, verifying small cancellation conditions over hyperbolic groups is much harder and 
local finiteness of Cayley graphs is essentially used in |22j. Our approach here is different 
and is explained in Section [71 

Given a set of words TZ in an alphabet A, we say that TZ is symmetrized, if for any 
R ^ TZ, TZ contains all cyclic shifts of R'^^. Further let G be a group generated by a set 
A. We say that a word R is {X, c) -quasi-geodesic in G, if any path in the Cayley graph 
T{G, A) labelled R is (A, c)-quasi-geodesic. 

Definition 4.1. Let G be a group generated by a set A, TZ a symmetrized set of words 
in A. For e > 0, a subword U of a word G 7?. is called an e-piece if there exists a word 
R' & TZ such that: 

(1) R = UV, R' = U'V, for some V, U' , V; 

(2) U' = YUZ in G for some words Y, Z in A such that max{||y||, \\Z\\} < e; 

(3) YRY-^ / R' in the group G. 

Similarly, a subword U of R G TZ is called an e' -piece if: 
(1') R = UVU'V for some V, U', V; 

(2') U' = YU^^Z in the group G for some Y, Z satisfying max{||y||, ||Z||} < e. 

Recall that a word i? in ^ is said to be {X, c)-quasi-geodesic, if some (equivalently, any) 
path labelled by R in T{G, A) is (A, c)-quasi-geodesic. 

Definition 4.2. We say that the set TZ satisfies the C(e, n, A, c, p)-condition for some e > 0, 
/i > 0, A > 0, c > 0, p > 0, if 

(1) ||i?|| > p for any ReTZ; 

(2) any word i? G 7^ is (A, c) -quasi-geodesic; 

(3) for any e-piece of any word R £ TZ, the inequality max{|[C/||, ||J7'||} < p\\R\\ holds 
(using the notation of Definition 14. 

Further the set TZ satisfies the Ci{£, p, X, c, p) -condition if in addition the condition (3) holds 
for any e'-piece of any word R (z TZ. 
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Figure 1: Contiguity subdiagram of a cell to the boundary of the diagram. 

Suppose that G is a group defined by Given a set of words TZ, we consider the 
quotient group of G represented by 

Gi = {A\0UTZ). (10) 

A cell in a van Kampen diagram over (|10p is called an lZ~cell if its boundary label is a word 
from TZ. 

Let A be a van Kampen diagram over ()10p . 11 an 7^~cell of A. Suppose that there is a 
simple closed paths 

p = siqiS2q2 (11) 
in A, where qi (respectively (72) is a subpath of dli (respectively (9A) and 

max{||si||, ||S2||} <e (12) 

for some constant e. By V we denote the subdiagram of A bounded by p (see Fig. [T]). If F 
contains no 7^-cells, we say that F is an e -contiguity subdiagram of 11 to 5A, and qi is the 
contiguity arc of 11 to 9A. The ratio l{qi)/l{dH) is called the contiguity degree of 11 to dA. 
(respectively Hi to 112) and is denoted by (IT, F,9A). 

Recall that a van Kampen diagram A over (jlOp is said to be reduced if A has minimal 
number of 7^-cells among all diagrams over (jlOp having the same boundary label. A path p 
in A is called (A, c) -quasi-geodesic, if its label is (A, c)-quasi-geodesic, i.e., some (equivalently, 
any) path in T(G,A) with the same label is (A, c)-quasi-geodesic. 

The following is an analogue of the well known Greendlinger Lemma. 

Lemma 4.3. Let G be a group with a presentation G = {A\0). Suppose that the Cayley 
graph T{G,A) of G is hyperbolic. Then for any A G (0, 1], there exists n > such that for 
every c> 0, there are e > and p > with the following property. Let TZ be a symmetrized 
set of words in A satisfying the C(e, fj,, A, c, p)-condition, A a reduced van Kampen diagram 
over the presentation M0\) whose boundary can be represented as d/S. = q^ . . . q^' for some 
1 < r < 4, where q^ , . . . ,q^' are (A, c) -quasi-geodesic. Assume that A has at least one 7Z- 
cell. Then there exists an TZ-cell 11 in A and e-contiguity subdiagrams Fi, . . . ,Fr 0/ H to 
q^,. . . ,q^ , respectively, such that 

r 

5^(n,F„g^) > 1-23^. 

i=l 
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This lemma is proved in [22] (see Lemma 6.6 there) under the assumption that the group 
G is hyperbohc, i.e., T{G,A) is hyperbohc and A is finite. However the finiteness of A is 
not used in the proof, and can be removed from the assumptions of the lemma. 

More precisely, to prove Lemma 14.31 one needs to repeat Section 5 of and Section 6 
(from Lemma 6.1 to Lemma 6.6) of [22j verbatim. We note that all results of Section 5 
and Lemma 6.1 from Section 6 of [22] are stated and proved for arbitrary (not necessarily 
finite) presentations of arbitrary (not necessarily hyperbolic) groups. The only place where 
hyperbolicity of G is used in Sections 5 and 6 of [22j is the proof of Lemma 6.2. The 
assumption that G is hyperbolic is used there to conclude that the Cayley graph V{G, A) is 
hyperbolic, which allows to apply Lemmas 1.8 and 1.9 from [22]. However Lemmas 1.8 and 
1.9 are stated for arbitrary (not necessarily locally finite) hyperbolic metric spaces. Thus, 
assuming hyperbolicity of T{G,A), the proof of Lemma 6.2 and the proofs of subsequent 
Lemmas 6.3-6.6 in [22j work without any changes. 

Lemma 14.31 in the form stated above plays an important role in [26], where it is used to 
analyze centralizers of elements in the quotient group. However in this paper we only need 
the following particular case corresponding to r = 1. 

Corollary 4.4. Suppose that the Cayley graph T{G, A) of a group G = {A\0) is hyperbolic. 
Then for any A € (0, 1], there exist > such that for every c > 0, there are e > and 
p > with the following property. Let TZ be a symmetrized set of words in A satisfying 
the C{e, fj,, X,c, p)-condition, A a reduced van Kampen diagram over the presentation hlC^) 
whose boundary is {\, c) -quasi-geodesic. Assume that A has at least one TZ-cell. Then there 
exists an TZ-cell H in A and e-contiguity subdiagram T such that (H, L, 5A) > 1 — 23/x. 

5 Hyperbolicity of the quotient 

Our next goal is to show that adding relations satisfying sufficiently strong small cancella- 
tion conditions preserves relative hyperbolicity. Throughout this section let G be a group 
hyperbolic relative to a collection of subgroups {Hx\\,z\, X a finite relative generating set 
of G with respect to {Hx\\^k. We set A = X iMi, and O = 5 U Q, where S and Q are 
defined as in ([9]). In the proof of the lemma below we follow the idea from [221 Lemma 6.7] 
with little changes. 

Lemma 5.1. For any A G (0, 1], c > 0, > 0, there exist p > 0, e > 0, and p > such 
that for any finite symmetrized set of words TZ satisfying the G{e, p, X, c, p) -condition, the 
following hold. 

1. The group Gi defined by U0\) is hyperbolic relative to the collection of images of 
subgroups Hx,X G A, under the natural homomorphism G ^ Gi. In particular, the 
Cayley graph of Gi with respect to the generating set A is hyperbolic. 

2. The restriction of the natural homomorphism 7 : G ^ Gi to the subset of elements of 
length at most N with respect to the generating set A is injective. 

Proof. Let us choose the constants p, e, p according to Corollary 14.41 
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For a word W in the alphabet X UH that represents 1 in Gi, we denote by Area\'^\W) 
its relative area, that is the minimal number A; in a representation of type 

k 
i=l 

with the equality in the group F defined by ([S]), where Ri G TZUQ. Similarly, by Area'^'^\W) 
we denote the relative area of a word W representing 1 in G, i.e., the minimal number k in 
the above decomposition, where Ri € TZ. 

As G is hyperbolic relative to {Hx}xeAi there exists a constant L > such that for any 
word W in X UTi. representing 1 in G, we have AreaI'^^{W) < L\\W\\. To prove the lemma 
it suffices to show that there is a constant q > such that for any word W representing 1 
in Gi, Area^i^(W) < a||VF||. We are going to prove this inequality for 

3L 

a 



A-47/i 



We proceed by induction on the length of W . Let p be a path labelled W in r(G, XUW). 
Suppose first that p is not (1/2, 0)-quasi-geodesic. Passing to a cyclic shift of W if necessary, 
we may assume that p = popi-, where po is a subpath of p such that distxvjn^iPo)--, (Po)+) < 
l{po)/2. Let g be a geodesic path in T{G,X U H) that goes from (po)- to (po)+- Thus 
l{q) < l{po)/2. We denote by Uq, Ui, and V the labels oi po, pi, and q respectively. Then 

W=F {UoV~^){VUi), 

where UqV~^ represents 1 in G and VUi represents 1 in Gi. Obviously we have 

\\VU,\\<l{p)-lip,) + liq)<\\W\\-^-^ 

and 



||c/o^~'il </(po) + /(g) < 

Using the inductive hypothesis, we obtain 



3l{po) 



Area{^\W) < Areal^\VUi) + Area"'\UQV~^) 

< a {\\W\\ - \l{po)) + iLlipo) < a\\W\\ 

as a > 3L. 

Now suppose that p is a (1/2, 0)-quasi-geodesic path in T{G,X U Ti). Since 
G(e, /i. A, c, /3)-condition implies C(e, /u, 1/2, c, /j) whenever A > 1/2, it suffices to prove 
the lemma for A < 1/2. So we may assume that p is (A, c)-quasi-geodesic as well. Let A be 
a reduced diagram over (jlOp such that 5A is labelled W . Assume that A has at least one 
7^~cell. (Otherwise the lemma is obviously true.) By Corollary 14.41 there exists a TZ-ceW H 
and a contiguity subdiagram T of 11 to 9A with (11, T, 9A) > 1 — 23/i. Let dV = siqiS2q2i 
where qi (respectively §2) is a subpath of 511 (respectively 5A) and max{||si||, ||s2||} < e 
(see Fig. [1]). Let also 911 = qiu and 9A = wq2. 
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Note that perimeter of the subdiagram H of A bounded by the path us^ w is smaller 
than perimeter of A if p is large enough and fi is close to zero. Indeed as T contains no 
7^-cells, we can regard siqiS2q2 as a cycle in the Cayley graph T{G,X U H). Thus, 

l{q2) > distxuH{{q2)~, fe)+) > distxuHiiqi)', iQi)+) - 2e > Xl{qi) - c - 2e 

(13) 

> A(l - 23^)/(an) -c-2e. 
On the other hand, 

l{s2^us^^) <2e + 23fil{dn). (14) 

Since l{dll) > p, if p is big enough and p is close to zero, the right side of (jlSp is greater 
than the right side of ([H]) and hence l{dE) < /(OA). 

Therefore, by induction the total number ni of TZ- and Q~cells in H is at most 
ni < al{dE) < a{\\W\\ - l{q2) + l{s^^us^^)) 

(15) 

< a{\\W\\ - l{dU){X - A6p) + c + 4e). 

Furthermore, as q2 is (1/2, 0)-quasi-geodesic in r{G,X DTi), we have 

l{q2) < 2distxun{{q2)-, (^2)+) < 2{distxuH{{qi)-, {qi)+) + 2e) < 2l{dU) + 4e. 

Therefore the perimeter of F satisfies 

l{dT) <2e + l{qi) + /(ga) < 3/(5n) + 6e. 

Hence we may assume that the number n2 of Q-cells of F is at most 

na < Ll{dr) < 3L{l{dU) + 2e) < a{l{dU){X - A7p) + 2s). (16) 

Finally, combining (jlSp and (jl6p . we obtain 

Areal^^iW) < ni + ns < a(||VF|| - pl{dU) + c + 6e) < a\\W\\ 

whenever l{dll) is big enough. This completes the proof of relative hyperbolicity of Gi. 
The hyperbolicity of the Cayley graph follows from Lemma 13.81 

Note that if // < 1/50, the inequality ([13]) implies 

||W"|| > ^Xp-c-2e 

for every non-trivial word W which is geodesic in G and represents 1 in Gi. Therefore, the 
second statement of the lemma holds if we assume p > 2(A^ + c + 2e)/X. □ 
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6 Torsion in the quotient 



Our next goal is to describe periodic elements in the quotient group pOj) of a relatively 
hyperbolic group G. To this end we need an auxiliary result. Recall that for an element g 
of a group G generated by a set A, the translation number of g with respect to A is defined 
to be 

rAg) = lim 

n^oo n 

This limit always exists and is equal to inf(|5|_4/n) [S]. The lemma below can be found in 

n 

[231 Theorem 4.43]. 

Lemma 6.1. There exists d > such that for any hyperbolic element of infinite order g G 
we have rxunid) ^ d. 

For our goals, even a stronger result is necessary. 

Lemma 6.2. There exist l>a>0, a>0 with the following property. Suppose that g 
is a hyperbolic element of G of infinite order such that g has the smallest length among all 
elements of the conjugacy class g'-' . Denote by U a shortest word in the alphabet X U TL 
representing g. Then for any n G N, any path in T{G,X U 7i) labelled C/" is {a,a)-quasi- 
geodesic. 

Proof. Recall that T{G,X U TL) is hyperbolic by Lemma [3^ First suppose that l^lxuw = 
\\U\\ > 86, where 5 is the hyperbolicity constant of r(G, XUTY). Since g is a shortest element 
in g'-' and C/ is a shortest word representing g, the path p labelled C/"" is /c-local geodesic in 
T{G,X UTC), k > 85, for any n. Therefore, by Lemma [STSj p is (1/3, 2(5)-quasi-geodesic. 

Further if IglxwH = ll^^ll ^ 85, then for any n G N, we have 

b^lxuw > ninf (^^\g'\xun^ > nd > ^n\g\xuH, 

where d is the constant provided by Lemma l6. 11 Hence the path p labelled U"' is (^, 85) — 
quasi-geodesic. It remains to set a = min{i, ^} and a = 85. □ 

Lemma 6.3. For any A E (0, 1], c > there are > 0, e > 0, and p > such that the 
following condition holds. Suppose that TZ is a symmetrized set of words in A satisfying the 
Ci{e, n, X,c, p) -condition. Then every element of finite order in the group Gi given by U0\) 
is the image of an element of finite order of G. 

Proof. Let us fix A,c > 0. Observe that the Ci(e, /i, A, c, /3)-condition becomes stronger as 
A increases and c decreases. Hence it suffices to prove the lemma assuming that A < a and 
c > a for a and a provided by Lemma [621 Let us choose constants l>/i>0, e>0, p>0 
such that 

(*) the conclusion of Corollary 14.41 holds. 
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Again we note that the Ci(e, /i, A, c, /3)-condition becomes stronger as fi decreases and e,p 
increase. Hence we may decrease /i and increase p and e if necessary without violating (*). 
In particular, without loss of generality, we may assume that 

£>2n + 85, (17) 

where k = k{X, c) is the constant provided by Lemma fS.ll and 5 is the hyperbolicity constant 
of T{G,Xun). We fix e from now on. 

Suppose that g is an element of order n > in Gi such that its preimage has infinite order 
in G. Assume also that g has the smallest length among all elements from the conjugacy 
class g'^^ . Denote by C/ a shortest word in the alphabet X UTi representing g in Gi. Then 
there exists a diagram A over (|10p with boundary label C/". By Lemma |6.2| the label of 
dA is (A, c)-quasi-geodesic (in G) and A contains at least one 7^-cell. (For otherwise A is 
a diagram over and C/" = 1 in G.) Hence by Corollarv 14.41 there exists an 7?.~cell H in 
A and e-contiguity subdiagram F of H to dA such that (H, F, dA) > 1 — 23fi. 

Let dT = siqiS2q2 as on Fig. 1. Since F has no 7?.-cells, we may think of siqiS2q2 as 
a qadrangle in r(G,X U H), where qi is (A, c)-quasi-geodesic, and /(sj) < e for i = 1,2. 
Therefore we have 

l{q2) > distxun{{q2)~, (92)+) > distxun{{Qi)~, ill) +) - Ksi) - ^(^2) 

(18) 

> A/(g2) - c - 2e > A(l - 23fi)l{dU) -c-2e. 

In particular, choosing p large enough and p small enough we can make l{q2) as large as we 
want. (Recall that l{dll) > phy the Ci(e, A, c, p)-condition.) 

Passing from f7 to a cyclic shift of U^l if necessary, we may assume that Lab ((72) is 
a prefix of C/" . We now have three cases to consider. Our goal is to show that neither of 
them is possible whenever p is large enough and p is small enough. 

Case 1. Suppose that l{q2) > 4||[/|[/3. This allows us to find two long disjoint but 
equal subwords of Lab ((72)- More precisely, we can decompose Lab ((72) as Lab (52) = 
WV1WV2, where X^l{q2)/5 < \\W\\ < \^l{q2.)/4. and ||¥l|| > /(g2)/3. Let q2 = W1V1W2V2 be 
the corresponding decomposition of the path q2. Corollary 13.31 applied to the quadrangle 
siqiS2q2 implies that there is a point o £ qi such that distxunio, (wi)+) < K + e, where 
K depends on A, c, and 6 only. Let q^^ = rit, where (ri)-|- = o. Thus we have 

distxuH{{ri)±, {wi)±) <K + e (19) 

Similarly one can find a subpath r^, ^ = ±1, of g^^^ such that 

distxyjH{{ri)±, {w2)±) <K + e. (20) 

We note that ri and r2 are disjoint. Indeed otherwise ri passes through (r2)- or (r2)+. 
For definiteness, assume that (^2)- G ri. Then we have 

Kn) < \{distxvjn{{ri)-, (ri)+) + c) < \{l{wi) + 2e + K + c) 
= \{\\W\\ +2e + K + c)< A/(g2)/4 + {2£ + K + c)/A. 
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On the other hand, 

l{n) > distxuni{ri)~, ir2)-) > Xl{wivi) - c - 2e - K > 
X\\Vi\\ -c-2e-K> Xl{q2)/3-c-2e - K. 

These inequahties contradict each other if l{q2) is large enough. As explained before, the 
later condition can always be ensured by choosing sufficiently small fi and sufficiently large 
p (see ([H])). 

Thus we have a decomposition q^^ = ritir2t2, C = Let Lab(gi)~^ = R1T1R2T2 
be the corresponding decomposition of the label. By (fTUj) and (pUj) . we have Ri = Y\W Z\ 
and i?2 = Y2W^^Z2 in G, where ||yi||, \\Xi\\ < K + e for i = 1, 2. Hence Rx = YRf^Z 
in G, where \\Y\\, \\Z\\ < 2{K + e). Without loss of generality, we may assume that words 
Y and Z are geodesic in G. Let aiya2Z be the corresponding rectangle in T{G,X U H), 
where Lab (ai) = Ri^, Lab (y) = Y, Lab (02) = ^2^"^, Lab (z) = Z. Recall that Ri,R2 are 
subwords of the (A, c)-quasi-geodesic word Lab (911). Hence ai, 02 are (A, c)-quasi-geodesic. 
Moreover, we have 

l{ai) = \\Ri\\ > distxuniiri)-, (ri)^) 

> disixuniiwi)- , {wi)+) - l{si) - distxuH{{ri)+, {wi)+) 

> Xl{wi) -c-2e-K = X\\W\\ -c-2e-K 

> XH{q2)/h -c-2e-K> X^{1 - 23fi)l{dU)/5 -c-2e-K. 

In particular, if /x is small enough and p is large enough, we have l{a) > (4max{Z(y), l{z)} + 
c)/A. This allows us to apply Corollarv 13. 5[ Thus we obtain subsegments a',b' of the 
sides a and b, respectively, such that the distances between the corresponding ends of these 
subsegments is at most 85 + 2k. Let A = Lab (a'), B = Lab (6'). Then A = CB^^D in G, 
where ||C||, \\D\\ < 85 + 2k; < e by ([IT]) and 

min{||A||, \\B\\} > ^(A/(ai) - c) - 8(5 - 2k 

> |j(A(A3(1 - 23p)l{dU) /5 - c - 2e - K) - c) - 86 - 2k > pl{dU) 

if p is small enough and p is large enough. Since A and B are disjoint subwords of Lab {Oil), 
we obtain a contradiction with the Ci(e, p, A, c, p)-condition. 

Case 2. Suppose that \\U\\ < l{q2) < 4||C/||/3, i.e. Lab (52) = UV for some (may be 
empty) word V, \\V\\ < \\U\\/3. Note that Lab (52) = Lab (sg^nsj"^) in Gi (see Fig. 1), 
hence g = Lab {s2^us~['^)V~'^ in Gi. Since U is the shortest word representing g in Gi, we 
obtain 

\\U\\ <2e + 23pl{dU) + ||y|| < 2e + 23plidU) + \\U\\/3. 

Consequently, 

\\U\\ < 3{2e + 23pl{dU))/2. (21) 
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Figure 2: 

On the other hand, using (jlSp we obtain 

\\U\\ > 3/(g2)/4 > 3(A(1 - 23fi)l{dU) - c - 2e)/4. 

The later inequality contradicts (j2ip whenever ^ is small enough and p is large enough. 

Case 3. Suppose that l{q2) < \\U\\, i.e., Lab(g2) is a subword of U. Again since U is 
the shortest word representing g m Gi, we have ||Lab(g2)|| < ||Q|| for every word Q such 
that Q = Lab (^2) in Gi. In particular, for Q = Lab us^ ), we obtain 

IIQII > ||Lab fe) II > A(l - 23n)l{dU) -c-2e (22) 

by (fTH]) . On the other hand, we obviously have ||Q|| < 2e + 23/((9n), which contradicts (p2]) 
if ^ is small enough and p is large enough. □ 

7 Words with small cancellations 

Throughout the rest of the paper, G denotes a group hyperbolic relative to a collection of 
subgroups {i^AlAGA) ^ denotes a finite relative generating set of G with respect to {^^aIagA- 
As above we set A = X UTC. Our main goal here is to show that a certain set of words over 
the alphabet A satisfies the small cancellation conditions described above. 

More precisely, suppose that is a word satisfying the following conditions. 

(Wl) W = xaibi . . . anbn for some n > 1, where: 
(W2) xeXU{l}; 

(W3) ai, . . . , a„ (respectively 61, ... , 6„) are elements of Ha (respectively Hjs), where Ha H 
H/s = {1} ; 

(W4) the elements ai, . . . , a„, 61, . . . , 6„ do not belong to the set 

^ = r{e) = {gG {n) : \g\n < K{32e + 70)}, (23) 

where e is some non-negative integer and the set and the constant K are provided 
by Lemma 13.91 

Let SW denote the set of all subwords of cychc shifts of W"^^. As in [23], we say that 
a path p in T(G, X U 7i) is a path without backtracking if all components of p are isolated. 
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Lemma 7.1. Suppose p is a path in T{G,X U 7{) such that Lab (p) E SW. Then 

1) p is a path without backtracking. 

2) p is (1/3, 2) -quasi-geodesic. 

Proof. 1) Suppose that p = Pisp2tp3, where s and t are two connected components. Passmg 
to another pair of connected components of p if necessary, we may assume that p2 is a path 
without backtracking. For definiteness, we also assume that s and t are i^a-components. 
Let e denote a path of length at most 1 in T{G,X U 7i) connecting s+ to t_ and labelled 
by an element of (see Fig. [2]). It follows from our choice of W and the condition 
Ha n H/^ = {1} that l{p2) > 2. Thus p2 contains m > l{p2)/2 > 1 i^/j-components, say 
ri, . . . ,rm, and all these components are isolated components of the cycle d = ep2^ . Let 
(jfi, . . . , (7m be elements of G represented by the labels of ri, . . . , r^- By Lemma [3191 gi € (Jl), 
i = 1, . . . ,m. According to (W4), we have 

m 

J2 ^ '^0^"^ ^ 35Kl{p2) > K{l{p2) + 1) = Kl{d). 

i=l 

This contradicts Lemma 13.91 

2) Since the set iSW is closed under taking subwords, it suffices to show that 
distx\jn{P--,P+) ^ Kp)/'^ ~ 2- In case l{p) < 6 this is obvious, so we assume l{p) > 6. 
Suppose that distx\j'H{P--,P+) < — 2. Let c denote a geodesic in T{G,X U TL) such 

that c_ = p- and c+ = p+ ■ Since p is a path without backtracking, any i^Q-component of 
p is connected to at most one -ffa-component of c. Obviously the path p contains at least 
l{p)/2 — 1 //a^components. Therefore, at least 

k = l{p)/2 - 1 - /(c) > l{p)/2 - 1 - (/(p)/3 - 2) > l{p)/Q > 1 

of them are isolated //a^components of the cycle pc~^. Let fi, ■ ■ ■ , fk be the elements of G 
represented by these components. Then as above we have fi G {Tl), i = 1, . . . ,k. By (W4), 
we obtain 

k 

l/ib > 70Kk > 2Kl{p) > Kl{pc-^). 

1=1 

This leads to a contradiction again. □ 

Lemma 7.2. Suppose that upv^^q^^ is an an arbitrary quadrangle inT{G, XUH) satisfying 
the following conditions: 

(a) Lab (p) = Lab {q'^) G SW; 

(b) max{/(n), l{v)} < e; 

(c) l{p) = l{q) > 6e + 22. 

Then the paths p and q have a common edge. 

The proof of Lemma 17.21 is based on the following two results. (We keep the notation 
of Lemma 17.21 there.) 
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Lemma 7.3. Let us divide p into three parts p = P1P0P2 such that 



l{pi) = 1{P2) = + 6. 



(24) 



Suppose that s is a component of pq. Then s can not be connected to a component of paths 
u or V. 

Proof. Suppose that a component s of pq is connected to a component t of u. Then 
distxu'His+,t+) < 1. Recah that the segment [p-,s+] of p is (1/3, 2)-quasi-geodesic by 
Lemma |7. 11 Hence, 



< 3{distxuH{P-,t+) + distxuH{t+,s+) + 2) 

<3(;('u)-l + l + 2) <3e + 6. 

However, this contradicts (|24p . Similarly s can not be connected to a component of v. □ 

Lemma 7.4. Let si,...,Sfc be conseqcutive components of pq. Then q can be decomposed 
as q = qiti . . . QktkQk+i, where 

1 ) ti is a component of q connected to Si, i = 1, . . . ,k; 

2) qi contains no components for i = 2, . . . ,k, i.e. either Lab (qi) = x or qi is trivial. 

Proof. To prove the first assertion of the lemma we proceed by induction. First let us show 
that si is not isolated in d = upv^^q^^. 

Indeed assume si is isolated in d. Suppose for definiteness that si is an f^Q-component. 
We consider the maximal subpath s of po such that s contains si and all i/a~components 
of s are isolated in d. By maximality of s, either s_ = (po)~; or s_ = r+ for a certain 
//o^component r of po such that r is not isolated in d. (According to Lemma [7.3l this means 
that r is connected to an i?Q,-component of q.) In the first case we denote by /i the path 
upi. In the second case, let fi be a path of length < 1 that connects an i^a-component 
of q to r. In both cases we have Z(/i) < 4e + 6. It follows from the choice of s that no 
i^Q-component of s is connected to an f^a-component of /i. Similarly we construct a path 
/2 such that (72)- € q, (/2)+ = I{f2) < 4e + 6, and no //^-component of s is connected 
to an i^Q-component of /2. 

Clearly all i?a-components of s are isolated in the cycle c = /is/2~^[(/2)-, (/i)-], where 
[(72)- 5 (/i)~] is a segment of q^^. We have 



l{pi) < l{[p-,s+]) < 3{distxuH{P-,s+) + 2) 



distxun{{fi)-,{f2)-) < l{fi) + l{s) + l{f2) < 8e + 12 + l{s). 



(25) 



Consequently, 



(/2)-]) < 3di.stxyjH{{fi)-, (/2)-) + 2) < 24e + 42 + 3l{.s). 



(26) 



Finally, 



l{c) < l{fi) + l{s) + l{f2) + /([(/i)-, (/2)-]) < 32e + 54 + Al{s). 



(27) 
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Figure 3: 



Let 51, . . . ,gm denote the elements represented by -ffa-components of s. Note that l{s) < 
2m + 2. Applying Lemma [3^ we obtain gi G (Q), i = 1, . . . ,m, and 

m 

J2 - ^^(^) - ^(^^'^ + 54 + 4l{s)) < K{32e + 62 + 8m). (28) 
1=1 

Therefore, at least one of the elements gi, ■ ■ ■ ,gm has length at least 

—K(32e + 62 + 8m) < i^(32e + 70) (29) 
m 

that contradicts (W4). Thus si is not isolated in d. By Lemma 17.31 this means that si is 
connected to an //^j-component ti of q. 

Now assume that we have already found components ti,. . . ,ti of g, 1 < i < k, that 
are connected to si,...,Si respectively. The inductive step is similar to the above con- 
siderations. For definiteness, we assume that Si is an //^"Component. Then Sj+i is an 
///j-component by the choice of W. We denote by /i a path of length < 1 labelled by 
an element of Ha that connects (tj)+ to (si)+ (Fig. [3]). If Sj+i is isolated in the cycle 
c = fi[{si)+,p+]v~^[q^, (ti)+], we denote by s the maximal initial subpath of the segment 
[(si)+, (po)+] of po such that s contains Sj+i and all i^Q-components of s are isolated in 
c. As above, we can find a path /2 such that {f2)~ S q, (/2)+ = s+, Kf^) < 4e + 6, and 
no //a-component of s is connected to an i/a-component of f2- The inequalities ([25|) - ([29|) 
remain valid and we arrive at a contradiction in the same way. Thus Sj+i is not isolated in 
c, i.e., it is connected to a component ij+i of the segment [(ti)_|_,g+] of q. This completes 
the inductive step. 

Let us prove the second assertion of the lemma. Suppose that are two sub- 

sequent components of pq and such that gj+i contains at least one component (say, an 
ffct-component). As above for definiteness we assume that Si (respectively Sj+i) is an 
ffct-component (respectively //^-component). Let ei, 62 be the paths of lengths < 1 la- 
belled by elements of Ha and Hp respectively such that (ei)+ = (5^)+, (ei)_ = (gj+i)., 
(62)+ = (si+i)_, (62)- = (gi+i)+ (see Fig. [3]). As g is a path without backtracking, 
each ffcK-component of gj+i is isolated in the cycle e = gj+ie2[(sj+i)-, (si)+]e||~"^, where 
[(sj+i)_, (5^)4.] is a segment of p^^. Notice that /([(sj+i)_, (sj)_|_]) < 1 as Sj and Sj+i are 
subsequent components of pq. We denote by fi, ■ ■ ■ , fm the elements represented by Ha- 
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Figure 4: 



components of Qi+i- By Lemma l3.9( we have fj G (Q), j = 1, . . . , m, and 

m 

J2 \fj\^ ^ ^^(e) ^ + Kli+i)) < K{3 + 2m + 2) < 7mK. 
This contradicts (W4) again. □ 



Proof of Lemma 7.2. We keep the notation introduced in Lemma 5.3 and Lemma 5.4. Let 
also 

PO =PlSl ■ --PkSkPk+l 

for some (may be trivial) subpaths pi, . . -Pk+i of po- 

According to (j24p and condition c) of Lemma 17.21 we have 

Kpq) > 6e + 22 - l{pi) - l{p2) > 10. 

Since si, . . . ,Sk are subsequent components and Lab (pq) is a subword of a cyclic shift of 
Vl^^^, at most one of the paths p2, ■ ■ ■ ,Pk is non-trivial. Therefore, there are at least 5 
subsequent components Sj, . . . , Sj+4, such that pi+i, . . . ,Pj+4 are trivial. Without loss of 
generality we may assume i = 1. Similarly, by Lemma 17.41 we can find at least three 
subsequent components among ti, . . . t^, say ^1,^2,^3, such that = (i2)- and (i2)+ = 

(ts)-. Let w be an element represented by the label of any path that goes from = (^2)- 
to = (52)-- For definiteness we assume that ti and si are i?Q,-components. Since ti 

and si are connected, we have w G Ha- On the other hand, the i7^-components t2 and S2 
are also connected. Hence w G Hp. Thus w G H^ H Hp = {1}, i.e. the vertices (t2)- and 
(52)- coincide. Similarly the vertices (t2)+ and (§2)+ coincide. In particular, t2 and S2 are 
edges labelled by the same element of Hp, i.e., t2 and S2 coincide. □ 

Now we are ready to prove the main result of this section. 

Theorem 7.5. Suppose that W is a word in A satisfying the conditions (W1)-(W4) and, in 
addition, ai / a^^ , hi / b^^ whenever i ^ j and ai 7^ , bi ^ bj^ , i,j G {1, . . . , n}. Then 
the set W of all cyclic shifts ofW^^ satisfies the Ci(e, |, 2, 2n + 1) small cancellation 

condition. 
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Proof. The first two conditions from Definition 14.21 follow from the choice of W and Lemma 
17.11 Suppose that U is an e-piece of a word R £ W. Assume that max{||C/||, > 
for fi = that is, 

max{||C/||, \\U'\\} > ^^^-^^ 2?^ + 1) > 6e + 22. 
n 

(Here and below we use the notation of Definitions 14.21 and 14.11 ) Without loss of generality 
we may assume that \\U\\ > 6e + 22. By the definition of an e-piece, there is a quadrangle 
upv^^q^^ in T{G,X U H) satisfying conditions (a)-(c) of Lemma [7?2] and such that labels 
of p and q are U and U' respectively. 

Let e be the common edge of p and q. Then we have 

R = [/iLab {e)U2V 

and 

R' = [/(Lab {ep^V, 

where C/iLab {e)U2 = U and U' = [/{Lab {e)U2- Since Lab (e) appears in W^^ only once, 
R, R' are cyclic shifts of the same word W^^ and 

U2VU1 = U^V'U[. 

Note also that 

Y = U[U{^ 

in G as Y^^U[U^^ is a label of a cycle in r(G,X U 7i). Therefore, the following equalities 
hold in the group G: 

YRY-^ = U[U^^UiLah{e)U2VUi{U[)-^ = U[Lah {e)U!iV' U[{U[)-^ = R' 

that contradicts the third condition from Definition 14.21 

Similarly, if U is an e'~piece, then R = UVU'V for some U,U' ,V,V' , where both 
subwords U and U' contain a certain letter from X \J Ti. In this case we arrive at a 
contradiction again as any letter a E X U appears in R only once, and if a appears in i?, 
then does not. □ 

Finally we note that the condition x G XU{1} in Theorem 17.51 is imposed by some 
technical reasons and it is not restrictive since we can always add any element x G G to the 
set X without violating relative hyperbolicity. 



8 Suitable subgroups and quotients 

Throughout this section, we keep the assumption that G is hyperbolic relative to a collection 
of subgroups {-f^AjAeA- The proof of Lemma 2.3 is based on the following auxiliary result. 

Lemma 8.1. Suppose that for some A, /u G A, \ ^ p, H\ and contain elements of 
infinite order and H\ fl ff^ = {1}. Then there are f G Hx, g G such that fg is a 
hyperbolic element of infinite order and Edfg) = (fg)- 
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Proof. We set e = 2(k + 6), where k = k{6, 1/3, 2) is the constant provided by Lemma |3. II 
and 5 is the hyperbohcity constant of T{G, XUTi). It is convenient to assume that k, (5 G N. 

Let T = J^ie) be the set defined by (f23l) . Since Q. is finite, !F is finite, and hence there 
are elements / G H\ \ T and g G \ T oi infinite order. In particular, 

/Vl, ffVl- (30) 

Note that the word W = (fg)"^ satisfies conditions (W1)-(W4). (Here / and g are regarded 
as letters of Ti.) By Lemma |7. 11 for any m G N, the word (fg)™' is (1/3, 2)--quasi-geodesic 
in T{G,X UTC). In particular, fg is a hyperbolic element. Indeed otherwise the length 
\{fg)"^\xu'H would be bounded uniformly on m. 

Now suppose that a G Ec{fg)- Then by Theorem 12.11 a{fg)'^a~^ = {fg)^"^ for some 
m G N. Passing to a multiple of m if necessary, we may assume that 

m > 3|a|xu7^ + 12(k + (5) + 20. (31) 



Let ai6ia2?>2 be a quadrangle in T{G,X U 7i) such that ai, 02 are geodesic, the labels 
Lab(ai) = Lab(a^^) represent a in G, and Lab (61) = Lab (6^^) = (fg)^"^. Let also 
61 = b'lpbi (Fig. [5|), where 

/(b'l) = l{b'l) = 3(/(ai) + 2{k + 5)+ 3). (32) 
As hi is (1/3, 2)-quasi-geodesic, we have 

distxuHip±, {bi)±) > h{b[) - 2 > l{ai) + 2(k + 5) + 1. (33) 

Further by Corollary 1 3. 3 1 there is a point s G aiU62Ua2 such that disixwHis,?-) < 2(k+(5). 
If s G oi, then we have 

distxuniP-, b-) < distxuHiP~,s) + distxunis, b-) < 2{k + 6) + /(oi) 

that contradicts (|33p . For the same reason s can not belong to 02. Thus s G 62- Without 
loss of generality, we may assume that s is a vertex of T{G,X U 7i). Similarly there exists 
a vertex i G 62 such that distxu'H{t,P+) < 2(k + 5). Let u,v be geodesies in r(G, X U 7i) 
connecting s to p- and t to p+ respectively and let q denote the segment [s,t] of 62"^. 

According to ([3T]) and ([32]) . we have 

/(p) > 2m - 6(/(ai) + 2(k + (5) + 3) > 12(k + (5) + 22. 

Hence we may apply Lemma [7. 21 for the quadrangle upv^^q^^ and e = 2{k-\-6). Thus there 
exists a common edge e oi p and q. In particular, this and (j30p imply that a{fg)"^a~^ = 
ifgr (not (/ff)-"^). 

There are two possibilities for labels of the segments [(6i)_,e_] and [(62)+, e_] of 61 
and respectively. Namely both these labels are either of the form {fg)"' (possibly 
for different n) or of the form {fg)^f. In both cases a = {fgY for a certain / as labels 
of oi and [(62)+, e_] [(5i)_, e_]^^ represent the same element of G. Thus a G {fg) and 

Eoifg) = {fg). □ 
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Figure 5: 



Proof of Lemma \2.3l Let /i,/2 G be non-commensurable elements of H such that 
Ecifi) n -E'g(/2) = {!}• By Theorem I2.H G is hyperbolic relative to the collection 
{Hx}xeK^EG{h)VJEG{f2)- 

We construct a sequence of desired elements /ii, /12, . . . by induction. By Lemma |8.H 
there are / G Ecifi), g € -Eg(/2) such that the element hi = fg is hyperbolic ( with respect 
to the collection {Hx}x^/^[J EG{fi)U EG{f2)) and £'g(/ii) = (^i)- Theorem 12.11 implies that 
G is hyperbolic relative to the collection {i^AjAeA U £'g(/i) U £^g(/2) U £'g(/ii)- Further 
we construct a hyperbolic (with respect to {-f^AlAeA U U -Eg(/2) U E'gI^i)) element 

/i2 as a product of an element of E'gC/i) and an element of i?G(/2) as above. As /12 is 
hyperbolic, it is not commensurable with fii. Applying Theorem 12.11 again we join i?G(^2) 
to the collection of subgroups with respect to which G is hyperbolic and so on. Continuing 
this procedure, we get what we need. □ 

To prove Theorem 12.41 we need the following two observations. The first one is a 
particular case of Theorem 2.40 from [23j. 

Lemma 8.2. Suppose that a group G is hyperbolic relative to a collection of subgroups 
{Hx}x£A U {5i, . . . , Sm}, where Si, . . . , Sm are finitely generated and hyperbolic in the or- 
dinary (non-relative) sense. Then G is hyperbolic relative to {Hx}\£A- 

The next lemma is a particular case of Theorem 1.4 from |23j 

Lemma 8.3. Suppose that a group G is hyperbolic relative to a collection of subgroups 
{HxjxeA- Then 

(a) For any g £ G and any X,fi £ A, A 7^ /x, the intersection D is finite. 

(b) For any A G A and any g ^ Hx, the intersection Hf^ n Hx is finite. 

Proof of Theorem \2.4\ Obviously it suffices to deal with the case m = 1. The general case 
will follow if we apply the theorem for m = 1 several times. 

Let t € G be an arbitrary element. Passing to a new relative generating set X' = XL){t} 
if necessary, we may assume that t £ X. By Lemma 12.31 there are non-commensurable 
elements /ii,/i2 £ such that £'g(/ii) and £'G(/i2) are cyclic. According to Theorem 1 2. H 
G is hyperbolic relative to {i^AlAeA U £'g(^i) U £'g(^2)- 

Let /X, e, p be constants that satisfy the conclusions of Lemma 15.11 and Lemma 16.31 for 
A = 1/3, c = 2, = 1. By Theorem 17.51 there are n and mi, . . . ,m„ such that the set IZ 
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of all cyclic shifts and their inverses of the word 

in the alphabet A = XUTiU {Edhi) \ {!}) U [Ecih-i) \ {!}) satisfies the C(l/3, 2, e, p)- 
condition (here is regarded as a letter in Ecihi) \ {1}, i = 1, 2, j = 1, . . . , n). Indeed it 
suffices to chose large enough n and mi, . . . , m„ satisfying mj 7^ whenever i ^ j. Let 
Gi be the quotient of G obtained by imposing the relation R = \ and r] the corresponding 
natural homomorphism. 

By Lemma |5.H Gi is hyperbolic relative to the images of Hx-,\ € A and 

-^0(^2)- As any elementary group is hyperbolic, Gi is also hyperbolic relative to {ri{Hx}\^i^^} 

according to Lemma |8.2[ The inclusion r][t) G 'r]{H) follows immediately from the equality 

R = 1 in Gi. The third assertion of the theorem follows from Lemma l5. li b) as any element 

from the union |J Hx has length 1. 
agA 

Similarly as r] is injective on EQ{hi) U £^^(^2)5 and 7/(/i2) are elements of infinite 

order. Note also that r]{hi) and ?7(/i2) are not commensurable in Gi. Indeed otherwise 
the intersection {r}{EG{hi))Y H ?7(£'g(/i2)) is infinite for some g & G contradictory the 
first assertion of Lemma 18.31 Assume now that g G -Egi (^(^i))) where EG^{T]{hi)) is the 
maximal elementary subgroup of Gi containing ri{hi). By the first assertion of Theorem 
EH (?7(/i7'))^ = vQif'^) for a certain m / 0. Therefore, {'q{EG{hi))Y r\'q{EG{hi)) contains 
r]{h'^) and in particular this intersection is infinite. By the second assertion of Lemma 18.31 
this means that g € r]{EG{hi)). Thus we proved that r/(£'G(/ii)) = EG^{rj{hi)). The same 
is true for /12. Finally, using injectivity of r] on EG{hi) U -Eg (^2) again, we obtain 

Eg, (r?(/ii)) n EGMh2)) = r]{EG{hi)) n r?(EG(/i2)) = r]{EG{hi) n ^G(/i2)) = {1}- 

This means that the image of is a suitable subgroup of Gi. To complete the proof it 
remains to note that the last assertion of the theorem follows from Lemma 16.31 □ 
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